Nuprl Lemma : mutual-primitive-recursion 11,40

AB:Type, f0:Ag0:BF:(ABA), G:(ABB).
f:A
g:B
(f(0) = f0
g(0) = g0
& (s:f(s) = F(s - 1,f(s - 1),g(s - 1)) & g(s) = G(s - 1,f(s - 1),g(s - 1)))) 
latex


Definitionsf(a), x:A  B(x), t  T, x:AB(x), P  Q, x:AB(x), s = t, False, A, , {x:AB(x)} , , b, , P & Q, P  Q, Unit, left + right, x:AB(x), , Type, x(s1,s2,s3), <ab>, let x,y = A in B(x;y), x.A(x), primrec(n;b;c), t.2, t.1
Lemmaseqtt to assert, eqff to assert, iff transitivity, assert of bnot, not functionality wrt iff, assert of eq int

origin